#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#define int long long 
#define x first 
#define y second 
using namespace std;
int dx[4] = {0,1,0,-1};
int dy[4] = {1,0,-1,0};
void solve()
{
    int n;
    cin >> n;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    /* cin >> t; */
    while(t -- )
    solve();
    return 0;
}